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COMMUNICATION DEVICE AND METHOD FOR 

USING NON-SELF-SYNCHRONIZING 
SCRAMBLING IN A COMMUNICATION SYSTEM 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims priority to and the benefit of the filing date of co-pending and 
commonly assigned provisional application entitled A TECHNIQUE FOR USE OF NON-SELF- 
SYNCHRONIZING SCRAMBLING IN A COMMUNICATIONS SYSTEM, assigned serial 
number 60/150,093, filed August 20, 1999, and hereby incorporated by reference. 

TECHNICAL FIELD 

The present invention is generally related to communication systems, and more 
particularly, to a communication device and method for using non-self-synchronizing scrambling 
to reduce communication errors in a communication system. 

BACKGROUND OF THE INVENTION 

Modems are used in the field of data communications to convey information from one 
location to another. Most higher-speed modems include a scrambler. A scrambler is a device 
that pseudo-randomly modifies bits in the serial bit stream before modulation, typically by using 
a generating polynomial. The rationale for scrambling is to optimize transmission performance 
by insuring use of the entire signal space independently of any transmitted patterns that may 
occur in the source data stream. After being scrambled, the bit stream is transmitted over a 
communication medium. The bit stream is recovered at an opposing end of the communication 
medium by a descrambler using the same generating polynomial. The descrambler modifies the 
bits back to their original values. In order for the scrambling/descrambling process to proceed 
properly, the scrambler and the descrambler must be synchronized with each other. 

Modems used on the public svi^itched telephone network (PSTN) and on digital subscriber 
line (DSL) systems typically use a scrambling process known as self-synchronizing scrambling 
(S3). The key benefit of S3 is that it automatically resynchronizes the descrambling process with 
the scrambling process after any type of line disruption or corruption of data without the need to 
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communicate to the opposing end scrambler. Unfortunately, S3 also suffers from the 
disadvantage of multiplying the number of errors and extending the duration of errors. 

Fig. 1 illustrates the prior art problem of error multiplication in systems using S3. 
Illustrative prior art S3 system 100 includes transmitter 110, which includes scrambler 150, and 
receiver 120, which includes descrambler 160. Transmitter 110 transmits data to receiver 120 
over communication medium 130. Within scrambler 150, shift register 101 stores information 
and exclusive-OR gate 102 performs modulo-2 addition on the contents of two predetermined 
shift register locations to form the scrambling signal. For purposes of illustration, it is assumed 
that two shift register locations, designated J and K in Fig. 1, are used. Of course, as is well 
known in the art, more than two locations may be used. The data is scrambled by adding the 
scrambling signal to the data stream in exclusive-OR gate 103 using modulo-2 addition. The 
scrambled data is typically coupled to a modulator (not shown) and to shift register 101. After 
being modulated, the scrambled data is transmitted over communication medium 130 to receiver 
] 20. Line errors may occur during transmission. 

Within the receiver 120, the scrambled data is typically provided by the output of a 
demodulator (not shown). After demodulation, the scrambled data is coupled to shift register 
104 and exclusive-OR gate 105. The output of exclusive-OR gate 105 is the received data 
stream. Descrambling is provided by adding the scrambled data with the descrambling signal 
formed by exclusive-OR gate 106 using modulo-2 addition. Gate 106 forms this descrambling 
signal, which is identical to the scrambling signal used in the scrambler, by adding the contents 
of shift register locations J and K using modulo-2 addition The problem of error multiplication 
arises because a single error in the state of the descrambler input signal, relative to its transmitted 
counterpart, is coupled to shift register 104 in the descrambler, where it will subsequently appear 
at least two additional times during the formation of the descrambling signal, effectively tripling 
the bit error rate. The spacing between the initial bit error and the last additional error generated 
by the descramblmg process is determined by the position of the last shift register location K 
relative to the shift register input, a typical value commonly used being 23 bits. 

It is standard practice to transmit data in formatted blocks referred to as "frames" or 
more-correctly as "Protocol Data Units" or PDUs. Normally a PDU contains additional data 
used to detect the presence of transmission errors in the received data. If errors are detected, the 
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entire PDU is normally discarded and retransmitted. In such an arrangement, the disadvantage 
associated with S3 is particularly pronounced in that, because of the error multiplication 
properties, a single bit error occurring near the end of one PDU may be extended by the 
descrambling process into the next PDU requiring retransmission of two completed PDUs. 
Likewise, when asynchronous transfer mode (ATM) cells are transmitted in a system using S3, 
there is an increased likelihood that an error near the end of one ATM cell may be extended into 
the next ATM cell. Such cells are typically created by segmenting larger PDUs and it is common 
for cells from multiple PDUs to be interleaved. Since a cell is smaller than a typical PDU it is 
more likely that a three-error burst resulting from a single transmission bit error will span the 
boundary between two consecutively transmitted cells requiring retransmission of all of the cells 
produced from two entire PDUs. 

Therefore, the error propagation inherent in S3 not only increases bit errors, it may also 
have a noticeable impact on packet or cell errors and, as a resuh, on the overall performance of 
the communication system. 

An altemative to S3 is non-self-synchronizing scrambling (NS3). NS3 eliminates the 
error multiplication and error burst extension shortcomings of S3. However, the use of NS3 has 
typically been avoided because of the difficulties in maintaining synchronization and recognizing 
loss of synchronization. NS3 uses a "pseudo-noise sequence" (PNS) generator to provide a 
signal that both scrambles data for transmission and descrambles the data at the receiver via bit- 
wise modulo-2 addition. A PNS is a data sequence that includes the randomness properties of 
true noise, but is nonetheless completely deterministic in that it can be exactly generated by any 
suitably designed logic that has been set to the correct initial state. The original data is recovered 
so long as the states of the scrambler and descramber remain the same relative to the data stream. 
NS3 does not multiply errors or extend error bursts. 

Fig. 2 illustrates a prior art system using NS3. Illustrative prior art NS3 system 200 
includes transmitter 210, which includes scrambler 250, and receiver 220, which includes 
descrambler 260. Within scrambler 250, the scrambling signal is generated by transmitter PNS 
generator 201. Transmitter 210 and receiver 220 transmit and receive data over communication 
medium 230, during which line errors may occur. 
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In contrast to systems using S3, an important aspect of the PNS generator in an NS3 
system is that the next state of the PNS generator (and hence its output, which is used to 
scramble or descramble data) is derived entirely from the previous state and is not dependent on 
any outside inputs, such as the data stream. 
5 Fig. 3 illustrates a representative prior art PNS generator 201. To form the scrambling 

signal, exclusive-OR gate 212 modulo-2 adds the contents of two predetermined locations of 
shift register 211 to form one of the inputs to exclusive-OR gate 213. For purposes of 
illustration, it is assumed that two shift register locations, designated J and K in Fig. 3, are used. 
Of course, as is well known in the art, more than two locations may be used. The final step in 
10 forming the scrambling signal occurs when a logic high (z.e., a "1") is applied to the other input 

,g of exclusive-OR gate 213. The output of exclusive-OR gate 213 is the scrambling signal, which 
3: is modulo-2 added to the transmit data stream in exclusive-OR gate 203 (of Fig. 2) to scramble 
the data. The output of exclusive-OR gate 213 is also coupled to shift register 211. The initial 
n state of this PNS generator is the contents of the shift register at the time the first bit of output is 
15^" created. This can be any value that can be represented in K bits except all ones, since all ones 
H produces only the trivial output sequence also composed of all ones. After being scrambled in 
III exclusive-OR gate 203, the scrambled data is typically coupled to a modulator (not shown), 
where it is modulated and then transmitted over communication medium 230. 

In contrast to the S3 case illustrated in Fig. 1, in the NS3 case illustrated in Figs. 2 and 3, 
20 the scrambled signal is not coupled to shift register 211. Instead, the output of exclusive-OR gate 

213 is coupled to shift register 211, Thus, the error multiplication problems inherent in S3 are 
avoided in the NS3 system of Figs. 2 and 3 by isolating shift register 21 1 from the data stream. 

Returning to Fig. 2, the scrambled data is transmitted to the receiver 220 over 
communication medium 230. Within the receiver 220, the scrambled data is typically provided 
25 by the output of a demodulator (not shown). The output of the demodulator is coupled to 

exclusive-OR gate 205. Descrambling is provided in exclusive-OR gate 205 by modulo-2 adding 
the scrambled data with the descrambling signal formed by receive PNS generator 204, which is 
configured identically to the PNS generator 201 in the transmitter. The output of exclusive-OR 
gate 205 is the received data stream. It is important to note that in this conventional NS3 
30 arrangement the state of the PNS generators is advanced with each bit of transmitted or received 
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data. So long as synchronization is established and maintained between the scrambler 250 and 
the descrambler 260, the descrambling signal generated by receive PNS generator 204 is identical 
to the scrambling signal generated by transmit PNS generator 201. If synchronization is lost, 
however, the descrambling signal will differ from the scrambling signal, generally resulting in a 
5 completely erroneous output (half the bits will be in error). Because the state of the PNS 

generators is advanced with each bit, maintaining synchronization requires that the demodulator 
at the receiver always produce the exact same number of bits of output that have been used as 
input to the modulator at the transmitter. 

Initial synchronization of the scrambler and descrambler in a communication system 
10 ^ using NS3 can be done during training. However, it is difficult to maintain synchronization 
.fi because even minor line errors may cause omissions or additions to the transmitted data stream, 
and even a one bit error can cause loss of synchronization. Moreover, , the receive typically is 
2^ not able to recognize when loss of synchronization has occurred. Even if loss of synchronization 
□ is recognized, the descrambler typically cannot resynchronize itself with the scrambler because 
15^ the state of the transmit PNS generator 201 is unknown to the receive PNS generator 204. 
Because of the difficulties in maintaining and restoring synchronization if NS3 is used, S3 has 
m been the preferred synchronization technique, despite its disadvantages in error propagation. 

Many commonly used modulation schemes are capable of providing a number of 
different data rates using the same frequency bandwidth over the transmission medium. This is 
20 done by changing the number of bits used to encode a single transmitted symbol. Obviously the 

more bits that are used the greater is the alphabet of symbols that must be discriminated by the 
receiver and the greater the likelihood that noise added in transmission may erroneously convert 
one symbol value to another. This variable data rate capability is frequently beneficially used to 
allow transmission to continue, although at a lower rate, when the conditions of the transmission 
25 medium are degraded to the extent that transmission at the intended rate with an acceptable 
number of errors is no longer possible. For example, some modulation technologies (collectively 
referred to as Digital Subscriber Line or DSL modulations) have been developed that allow high 
speed data transmission over an ordinary telephone line while allowing simultaneous usage of the 
line for basic "plain old telephone service" (POTS). In such a system, activity of POTS 
30 equipment connected to the line, such as transitions between on-hook and off-hook states, 
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ringing signals or pulse dialing signals, may drastically affect the ability to transmit the high 
speed data at the intended rate. By quickly and temporarily reducing the number of bits per 
symbol, DSL equipment can maintain transmission of critical data in the presence of such routine 
disturbances. 

5 Although use of NS3 in such a "rate agile" system as described above may be desirable to 

eliminate the error multiplication of S3, current NS3 implementations are not practical for such 
uses. Unless both the transmitter and receiver simultaneously adapt to the new bits-per-symbol 
data rate on exactly the same transmitted data bit every time the rate is changed, the number of 
bits received will not match the number of bits transmitted. This means that the PNS generators 
10^^^^ will not be synchronized and the received data cannot be properly descrambled. 
y3 hi some communication systems in which multiple stations share a common medium it is 

m beneficial to use a transmission technique generally referred to as Time Domain Duplex or TDD 
,2 in which, at any point in time, only a single station is transmitting. This allows the transmitting 
O station to use the full "information space" (frequency bandwidth and symbol alphabet space) of 
157 the transmission medium and is particularly well suited to transmission of very "bursty" traffic 
pattems such as commonly occur during access to the Litemet and other computer-based 
ry information services. In such a system, transmissions are necessarily discontinuous meaning that 
,g the bit stream is "started" at the beginning of a transmission and "stopped" at the end. Again, 
current NS3 implementations are not practical for such systems. Added noise or other 
20 degradations may prevent the receiver from recognizing the exact beginning or end of a 

transmission. When this occurs, the number of bits produced by the receiver differs from the 
number of bits between the starting and stopping points of the transmit data stream. This causes 
the same, possibly unrecognizable and unrecoverable, loss of synchronization between the 
transmitter and receiver PNS generators. 
25 Therefore, there is a need in the industry for a communication device and method that 

overcome these deficiencies and that provide a practical way for achieving the benefits of NS3 in 
communication systems. 
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SUMMARY OF THE INVENTION 

This invention provides a communication device and method for using non-self 
synchronizing scrambling (NS3) in a communication system. Briefly described, this may be 
accomplished as follows: 

5 A pseudo-noise sequence (PNS) is used to scramble a digital data stream comprising a 

series of bits and having a bit transmission rate. The PNS has a timing reference that is distinct 
from the digital data stream. The digital data stream is modified based on the PNS to produce a 
scrambled digital data stream. The scrambled digital data stream is capable of being 
descrambled by performing an inverse modification, based on the same PNS. 
10^^^ The scrambled digital stream may be scrambled in a first communication device and 

yj transmitted over a communication medium. Descrambling may be accomplished in a second 
fil communication device, which is synchronized to the first communication device. 
Z:^ Synchronization between the first communication device and the second communication device 
O is initially established through conventional means, such as a training sequence. Synchronization 
15^^ " is maintained by clocking both communication devices, and hence the scrambling and 
^ descrambling, with a common timing reference that is distinct from the digital data stream. 
n An advantage of the invention is that it enhances communication system performance by 

,Q eliminating the disadvantage of error multiplication inherent in S3 systems. 
^ Another advantage of the invention is that it provides a practical means for maintaining 

20 synchronization in an NS3 communication system and particularly in more sophisticated systems 
that incorporate agile rate capabilities and use TDD transmission. 

Another advantage of the invention is that it provides a practical means for maintaining 
synchronization in an NS3 communication system in systems that incorporate a multipoint 
communication discipline in which only a single tributary device transmits to a central control 
25 device at a time. 

Other features of the present invention will become apparent to one with skill in the art 
upon examination of the following drawings and detailed description. It is intended that all such 
additional features be included herein within the scope of the present invention. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

The invention can be better understood with reference to the following drawings. The 
components in the drawings are not necessarily to scale, emphasis instead being placed upon 
clearly illustrating the principles of the present invention. Moreover, in the drawings, like 
reference nximerals designate corresponding parts throughout the several views. 

Fig. 1 is a simplified schematic diagram of an illustrative prior art S3 communication 

system; 

Fig. 2 is a simplified schematic diagram of an illustrative prior art NS3 communication 

system; 

Fig. 3 is a simplified schematic diagram of an illustrative configuration of the pseudo- 
noise sequence (PNS) generator of Fig. 2; 

Fig. 4 is a simplified schematic diagram of an NS3 communication system in accordance 
with the present invention; 

Fig. 5 is a simplified schematic diagram of an illustrative NS3 communication system 
having an DTU-C and a plurality of DTU-Rs; 

Fig. 6 is a simplified schematic diagram of a first embodiment of an DTU-C that is 
capable of transmitting and receiving data in the NS3 communication system of Fig. 5; 

Fig. 7 is a simplified schematic diagram of a first embodiment of an DTU-R that is 
capable of transmitting and receiving data in the NS3 communication system of Fig. 5 in 
combination with the DTU-C of Fig. 6; 

Fig. 8 is a simplified schematic diagram of a second embodiment of an DTU-C that is 
capable of transmitting and receiving data in the NS3 communication system of Fig. 5; and 

Fig. 9 is a simplified schematic diagram of a second embodiment of an DTU-R that is 
capable of transmitting and receiving data in the NS3 communication system of Fig, 5 in 
combination with the DTU-C of Fig. 8 while possibly reducing memory requirements of the 
DTU-C. 

Reference will now be made in detail to the description of the invention as illustrated in 
the drawings. While the invention will be described in connection with these drawings, there is 
no intent to limit it to the embodiment or embodiments disclosed therein. On the contrary, the 
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intent is to cover all alternatives, modifications and equivalents included within the spirit and 
scope of the invention as defined by the appended claims. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

5 Fig. 4 is a simplified schematic diagram of an NS3 communication system in accordance 

with the present invention. System 400 includes transmitter 410, which includes scrambler 450, 
and receiver 420, which includes descrambler 460. Transmitter 410 transmits data to receiver 
420 over communication medium 430. 

In a conventional NS3 application, the output of the transmit PNS generator typically is 
10 modulo-2 added one bit at a time to the digital data stream being transmitted, which is typically a 

^13 serial bit stream. However, in system 400 of Fig. 4, the digital data stream is first converted fi:om 
ni bits to a set of symbol indices by bit-to-symbol converter 402 prior to being scrambled. Each 
2 symbol index is typically used to select an element fi-om the symbol alphabet to be used for 
0 transmission. For example, in the commonly used quadrature amplitude modulation (QAM) 
157 technique, the index is used to select the amplitudes for the in-phase and quadrature pulses to 
C provide the two inputs into a complex modulator. The terms "bit-to-symbol" or "symbol-to-bit" 
111 used henceforth are simplified terms that represent, respectively, processes used to convert a 
, n stream of bits into a stream of symbol indices and vice versa . These processes are commonly 
used in the art in a variety of modulation techniques. At the transmitter, bit-to-symbol 
20 conversion can be most easily accomplished through the use of a shift register whose input is the 

serial bit stream and whose output is taken as the contents of the shift register in parallel to 
provide the symbol index. At the receiver, this process is reversed such that the shift register is 
loaded in parallel with the symbol index followed by shifting out the contents of the shift register 
one bit at a time to produce the serial bit stream. Other processes can also be used, provided they 
25 achieve a reversable mapping of the data stream contents from bits to symbols and back again. 

The symbol indices produced at the output of bit-to-symbol converter 402 are therefore simply a 
set of numbers that correspond to the bits in the data stream. For an exemplary data rate of 8 bits 
per symbol, each number in the set is between 0 and 255, and corresponds to 8 bits in the data 
stream. 
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Illustrative transmit PNS generator 401 produces M bits of output at the symbol rate, 
where M is greater than or equal to the maximum possible number of bits per symbol for the 
system. M is determined relative to the maximum possible number of bits per symbol and is 
independent of the actual nvimber of bits per symbol used in the data stream. Therefore, the state 
of the transmit PNS generator 401 after initialization depends only on the number of symbol 
intervals that have transpired since the generator was initialized, and is distinct from all data rates 
and the amount of data transmitted in the digital data stream. The PNS may be generated by an 
encryption algorithm having a suitably random output, such as an algorithm based on the Data 
Encryption Standard (DBS). Use of such a PNS would have the added benefit of making the data 
difficult or impossible for unauthorized users to descramble, as discussed in United States Patent 
No. 4,924,516. 

Scrambling may be accomplished by any mathematical or logical modification of the 
symbol index that is both uniquely determined by the PNS output and has an inverse operation 
(for descrambling). Scrambling is accomplished illustratively in Fig. 4 by coupling the output of 
transmit PNS generator 401 and the output of bit-to-symbol converter 402 to adder 403, which in 
this embodiment is a modulo-2 adder. Alternatively, a conventional arithmetic adder may be 
substituted for adder 403 provided the result is reduced modulo-x, where x is the number of 
elements in the symbol alphabet currently being used (e. g. reduced modulo 256 if using 8 bits 
per symbol). Assuming a current data rate of N bits per symbol, at each symbol interval the N 
least significant (LS) bits of the total M bits produced by the transmit PNS generator 401 are 
added to the symbol index for that symbol interval in adder 403. The output of adder 403 is a 
symbol-wise scrambled data stream. The symbol-wise scrambled data stream is encoded and 
modulated by conventional means (not shown), and then transmitted over communication 
medium 430 to receiver 420. 

ha receiver 420, the symbol-wise scrambled data stream is demodulated and decoded by 
conventional means (not shown). The scrambled data stream is then coupled to adder 408. 
Adder 408 may be a modulo-2 adder or an arithmetic subtractor. The output of receive PNS 
generator 407 is also coupled to adder 408. Receive PNS generator 407 operates in a manner 
similar to transmit PNS generator 401, Assuming a current data rate of N bits per symbol, at 
each symbol interval the N least significant (LS) bits of the total M bits produced by the receiver 
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PNS generator 407 are modulo-2 added to the symbol index for that symbol interval in adder 
408. Altematively, if scrambling is achieved by arithmetical adding, a conventional arithmetic 
subtractor is substituted for adder 408. The output of adder 408, w^hich is a symbol-wise 
descrambled data stream is coupled to symbol-to-bit converter 406. The output of symbol-to-bit 
converter 406 is a conventional bit-wise descrambled data stream. 

The transmit PNS generator 401 and the receive PNS generator 407 are initially 
synchronized during training. At some clearly defined symbol in the training sequence, such as 
the last symbol of a particular phase of training, both the transmitter 410 and the receiver 420 are 
directed to load their respective PNS generators to the same predetermined initial value. From 
this point forward, the generators are both advanced one state at the end of each interval in a 
common timing reference, which is a whole or fractional multiple of the interval between 
symbols . Due to transmission delays, the initialization of the receive PNS generator 407 occurs 
later in absolute time than the initialization of the transmit PNS generator 401. However, both 
PNS generators are initialized at the same point relative to the symbol stream transmitted by the 
transmitter 410 and received by the receiver 420. After initialization, the PNS generators remain 
synchronized because both PNS generators are advanced by a common timing reference, which 
illustratively is the symbol timing, to produce the next M bits of output for each symbol time. 

The present invention is generally applicable to communication devices in any 
conmiunication system. Its use is particularly advantageous in systems in which transmissions 
from any station are necessarily discontinuous including simple LANs, some DSL systems, and 
multi-point systems. Dlustrative embodiments of the present invention in a rate-agile time 
domain duplex (TDD) communication environment are illustrated in Figs. 5-9. hi these 
illustrative embodiments, the communication devices are a DTU-C (Digital Subscriber Line 
Transceiver Unit - Central Office), and a plurality of DTU-Rs (Digital Subscriber Line 
Transceiver Units - Remote). However, the use of these particular communication devices is for 
purposes of illustration only, and is not intended to limit the applicability of the present 
invention. 

Fig. 5 is a simplified schematic diagram of an illustrative communication environment 
500 having one DTU-C 510 and eight DTU-Rs 520a - 520h. The DTU-C 510 is at a central 
location, while each of the DTU-Rs 520a - 520h is at a location remote from the DTU-C. The 
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DTU-C 510 communicates with the DTU-Rs 520a - 520h over communication medium 530. 
Each of the DTU-Rs can be in a different state of operation at any time, from fiilly powered off, 
to fully powered on and communicating. The communication scheme is half-duplex, whereby 
only one device can transmit at any one time. Transmission is coordinated by the DTU-C. The 
DTU-C and all of the DTU-Rs have a common timing reference (z.e., symbol or "baud" timing), 
for all data transfer. This common timing reference can be continuously maintained even with 
fairly frequent and severe disruptions to transmitted data. The present invention uses this 
common timing reference to clock the scrambling/descrambling process. Without the benefits of 
the current invention, using NS3 in such a multipoint system employing TDD and rate agility 
would be highly impractical due to the difficulty of maintaining PNS generator synchronization 
in each direction between the DTU-C and multiple DTU-Rs. 

Synchronization is initially established during training. All of the DTU-Rs can be 
simultaneously tranied on a single common training sequence sent from the DTU-C. Any 
specific symbol in the training sequence provides a global time reference for all stations on the 
line. Synchronization is established at this time by initializing all PNS generators with a 
predetermined value. 

Synchronization is maintained by advancing the scrambler (of Fig. 4) by M bits every 
symbol time. The value of M is constant but is large enough to provide a new set of scrambling 
bits over all the bits in a symbol index during each symbol interval. In particular, in a rate-agile 
system in which the number of bits encoded into a symbol N can be varied to optimize the 
transmission rate for the current line conditions, M is constant and does not change as the data 
rate changes. Li this case M is equal to or greater than the maximum number of bits that can be 
encoded into a symbol (Le, the number of bits per symbol used at the maximum data rate.) This 
is practical, since, unlike the self-synchronizing scrambling process that requires transmit data as 
an input to generate the randomizing source, the randomizing source used by NS3 (e,g., the PNS 
generator) is self-contained and can generate any amount of randomizing data at any time. The 
number of bits of output provided by the PNS generator at each state M is sufficient to scramble 
all of the bits in a symbol index regardless of the number of bits per symbol N currently being 
used. If N is less than M, the M-N bits of PNS output are simply not used. As a result, if the 
number of bits per symbol is changed at any arbitrary time and the receiver succeeds in making 
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the corresponding change on exactly the same symbol, the PNS generators will remain 
synchronized even though a limited burst of data errors may result. 

When the scrambler is clocked with symbol timing, loss of scrambler synchronization 
typically indicates that symbol timing has been lost. Loss of symbol timing also prevents proper 
modulation/demodulation, which typically results in a retrain, wherein synchronization is 
reinitiated. 

Figs. 6 and 7 are simplified schematic diagrams, respectively, of a first embodiment of an 
DTU-C 610 and a first embodiment of an DTU-R 710 that are capable of transmitting and 
receiving data in the NS3 communication system of Fig. 5. 

With reference to Fig. 6, for data scrambling and transmission, DTU-C 610 comprises 
master PNS generator 601, bit-to-symbol converter 602, and adder 603. Master PNS generator is 
advanced to the next state each symbol time. DTU-C 610 uses the output of master PNS 
generator 601 to scramble a data stream being transmitted in the manner discussed above with 
respect to Fig. 4. 

With reference to Fig. 7, DTU-R 710 comprises a single PNS generator 701, the output of 
which is used in the maimer discussed above with respect to Fig. 4 to either descramble a data 
stream being received or to scramble a data stream to be transmitted. DTU-R 710 fiarther 
includes bit-to-symbol converter 702, adder 703, symbol-to-bit converter 706 and adder 708. 
PNS generator 701 is initialized at the same point in time relative to the data stream received 
from the DTU-C as PNS generator 601 in the DTU-C 610 of Fig. 6. Therefore, PNS generator 
701 will have been advanced the same number of times when it receives any particular symbol as 
PNS generator 601 (of Fig. 6) had been advanced when it scrambled that symbol. PNS generator 
701 is advanced every symbol time, regardless of whether DTU-R 710 is receiving a 
transmission. 

DTU-R 710 only transmits when polled by DTU-C 610. Due to various system delays, 
such as hardware and software processing delays and queueing delays, and delays over the 
communication medium, there is some delay from the time DTU-C 610 finishes transmitting a 
poll until DTU-C 610 receives the start of the response from DTU-R 710. There may also be 
some variation in this delay from one poll to the next and from one DTU-R to the next. Unless 
the round trip delay that applies to the current response is known, the DTU-C will not have 
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information regarding the state of the PNS generator in the DTU-R when the DTU-R started 
scrambling its response. 

One potential solution to this problem is for each DTU-R to have two PNS generators, 
one for scrambling and one for descrambling and for the DTU-C to maintain a descrambling PNS 
generator for each DTU-R. The DTU-C 's descrambling PNS generator for each DTU-R is 
initialized when that DTU-R transmits its training sequence. 

A preferable solution takes advantage of the fact that the subsequent states of a PNS 
generator depend only on its previous state. As long as the DTU-C has information regarding the 
state of the PNS generator in the DTU-R when the DTU-R scrambles the first symbol of its 
response, the DTU-C can descramble this symbol and all following symbols. One convenient 
way to accomplish this is for the DTU-R to simply use the state of its PNS generator after 
descrambling the last symbol of the poll message. As shown in Fig. 7, an DTU-R 710 configured 
in this manner uses the same PNS generator 701 for both transmit scrambling and receive 
descrambling. hi the transmit mode, the output of PNS generator 701 is modulo-2 added to the 
output of bit-to-symbol converter 702 to produce the scrambled DTU-R transmit data stream. As 
discussed above, scrambling also may be accomplished by arithmetically adding the output of 
PNS generator 701 to the output of bit-to-symbol converter 702 to produce the scrambled DTU- 
R transmit data stream. 

Using this approach, as shown in Fig. 6, the DTU-C uses a separate receive PNS 
generator 607 to descramble the received data stream. Receive PNS generator 607 is loaded with 
the output of the master PNS generator 601 after the last symbol of the poll message has been 
scrambled (i.e,, the output of master PNS generator 601 at the next state following the output 
used to scramble the last symbol). The DTU-C 's receiver PNS generator 607 holds this initial 
state and is not advanced until reception of the DTU-R' s response begins. The receive PNS 
generator 607 is then advanced once per received symbol. Since receive PNS generator 607 
starts with the same state used by the DTU-R' s PNS generator 701 to scramble the first symbol 
of the DTU-R's response, receive PNS generator 607 regenerates the same PN sequence as the 
DTU-R' s PNS generator 701. It is important to note that this permits the DTU-C to use only a 
single receive PNS generator (and thus conserve hardware and processing resources) for 
descrambling the transmission from any number of DTU-Rs. Since the DTU-C always has 
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information regarding the state of its transmit PNS generator at the end of any message it sends 
containing the poll signal that enables transmission by an DTU-R, the DTU-C correspondingly 
has information regarding the PNS generator state used by any responding DTU-R to scramble 
the first symbol of its transmission. 

Fig. 8 is a simplified schematic diagram of a second embodiment of an DTU-C 810 that 
is capable of transmitting and receiving data in the NS3 communication system of Fig. 5. DTU- 
C 810 is similar to DTU-C 610 of Fig. 6, except that DTU-C 810 adds a FIFO register 807 and 
eliminates the receive PNS generator 607 included in DTU-C 610. The second embodiment of 
Fig. 8 may be used if the computational load for the separate receiver PNS generator is greater 
than that needed to access a FIFO register. Although the computational load of the representative 
shift-register based PNS generator may be modest, the use of other more elaborate PNS 
generators may be desirable. The FIFO register is used to store previous states of the transmit 
PNS generator that exist during the delay fi'om the end of a message transmitted by the DTU-C 
until reception of the beginning of a message sent by the responding DTU-R. Saving these states 
avoids the need to regenerate them when the DTU-R message arrives as was the case in the 
previous embodiment (Figure 6). 

When the DTU-C 810 scrambles the last symbol of a poll message, it clears the FIFO 
register 807, The output of PNS generator 801 is written into the FIFO register on each symbol 
so, when the next state is available, the previous state is moved toward the head of the FIFO 
register. While the DTU-C is waiting for the DTU-R to respond, subsequent outputs of the PNS 
generator are loaded into the FIFO. When the response from the DTU-R arrives, the PNS 
generator states stored in the FIFO register are identical to those used to scramble the first part of 
the message. As these states are read out of the FIFO register to descramble the received 
message, the output of the PNS generator continues to be loaded into the FIFO register. 

Since the DTU-C 's FIFO register stores all outputs of the PNS generator from the next 
symbol following the last symbol of the transmitted message until the arrival of the DTU-R' s 
response, its depth has to be at least as great as the maximum response delay time for all DTU- 
Rs, which is referred to herein as Dx. If this delay is relatively large, it may be undesireable to 
provide this much FIFO memory in the DTU-C. 
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If it is inconvenient to provide a large FIFO register, the DTU-R structure illustrated in 
Fig. 9 can be used to reduce the depth of the DTU-C's FIFO register. Fig. 9 is a simplified 
schematic diagram of a second embodiment of an DTU-R 910 that is capable of transmitting and 
receiving data in the NS3 communication system of Fig. 5. The structure of DTU-R 910 of Fig. 
9 is similar to the structure of DTU-R 710 of Fig. 7 except that a delay line 907 is interposed 
between the output of PNS generator 901 and adder 908. 

DTU-R 910 of Fig. 9 works with DTU-C of Fig. 8 as follows: The earliest point in time 
that the DTU-C requires PNS output for descrambling is after the minimum response delay (Dn) 
after its last poll. Therefore, the DTU-R can use the PNS state that is Dn states after the end of 
receiving a poll instead of the state inmiediately after the end of receiving the poll. In this 
manner, the DTU-C need only wait Dn states after transmitting the end of the poll message 
before it clears its FIFO register. If an DTU-R responds in the minimum time, the next output 
from the DTU-C's PNS generator will go directly to the head of the FIFO register 807 and will 
be used to descramble the first symbol of this response. The DTU-R structure illustrated in Fig. 
9 provides a way for the DTU-R to use this delayed PNS state without actually having to wait Dn 
symbol times (since the DTU-R should always respond with minimal delay.) As shown, the 
DTU-R 910 has a delay line 907 (Le,, a shift register), which is Dn words deep. When the DTU- 
R's PNS generator 901 is initialized during training, and after loading the generator with the 
predetermined initial value, the PNS generator is advanced Dn states and the generated outputs 
are loaded into the delay line 907, The output of the PNS generator is always Dn states advanced 
ahead of the output of the delay line that is used to descramble received data. The DTU-R still 
uses the PNS generator output for the symbol following the last symbol of a poll message to 
scramble the first symbol of its transmitted response. Since this first symbol is now delayed Dn 
states from the end of the received message, the DTU-C can wait Dn states before clearing its 
FIFO register. The required depth of the DTU-C's FIFO is thereby reduced to the difference 
between the maximum and minimum response delay time (Dx - Dn). 

It will be apparent to those skilled in the art that many modifications and variations may 
be made to the preferred embodiments of the present invention, as set forth above, without 
departing substantially from the principles of the present invention. For example, although some 
of the embodiments are illustrated with regard to an DTU system, the same principals apply to 
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any digital communication system in which each of the devices involved in 
scrambling/descrambling is commonly clocked. All such modifications and variations are 
intended to be included herein within the scope of the present invention, as defmed in the claims 
that follow. 
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CLAIMS 

Therefore, having thus described the invention, at least the following is claimed: 



1 1 . A method for scrambling a digital data stream for use in a non-self synchronizing 

2 scrambling (NS3) communication system, said digital data stream comprising a series of bits and 

3 having a bit transmission rate, the method comprising the steps of: 

4 generating a pseudo-noise sequence (PNS), said PNS having a timing reference 

5 distinct from said series of bits and said bit transmission rate of said digital data stream; and 

6 modifying said digital data stream based on said PNS to produce a scrambled 

7 digital data stream, wherein said scrambled digital data stream is capable of being descrambled 

8 by performmg the inverse of said modifying step. 

1 2. The method of claim 1, wherein said generating step further comprises deriving a 

2 set of symbol indices from said digital data stream; and wherein said modifying step further 

3 comprises combining said symbol indices and said PNS to produce a symbol-wise scrambled 

4 digital data stream. 



1 3. The method of claim 1, wherein said generating step further comprises generating 

2 said PNS with an encryption algorithm. 

1 4. The method of claim 2, wherein said modifying step further comprises modulo-2 

2 adding of said symbol indices and said PNS. 

1 5. The method of claim 2, wherein said modifying step further comprises arithmetic 

2 adding of said symbol indices and said PNS. 

1 6. The method of claim 2, wherein said common timing reference is a whole or 

2 fractional multiple of the time interval between each symbol in said set of symbol indices. 
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1 7. A method for using non-self synchronizing scrambling (NS3) in a communication 

2 system, comprising the steps of: 

3 scrambling a digital data stream, said data stream comprising a series of bits and 

4 having a transmission rate; 

5 descrambling said scrambled digital data stream; 

6 establishing synchronization between said scrambling step and said descrambling 

7 step; and 

8 maintaining synchronization between said scrambling step and said descrambling 

9 step by means of a common timing reference, said common timing reference being 

0 distinct from said series of bits and said bit transmission rate of said digital data stream. 

1 8. The method of claim 7, wherein said common timing reference is a whole or 

2 fractional multiple of the time interval between each symbol in said set of symbol indices. 

1 9. The method of claim 7, wherein said scrambling step is performed in a first 

2 communication device located at an ingress point to a communication medium and said 

3 descrambling step is performed in a second communication device located at an egress point to 

4 the communication medium. 

1 10 The method of claim 7, wherein said establishing step comprises a training 

2 sequence. 

1 11, The method of claim 7, wherein said scrambling step further comprises: 

2 deriving a set of symbol indices from said digital data stream; 

3 generating a first pseudo-noise sequence (PNS); and 

4 combining said symbol indices and said first PNS to produce a symbol-wise 

5 scrambled digital data stream. 
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1 12. The method of claim 11, wherein said combining step comprises modulo-2 adding 

2 of said symbol indices and said first PNS. 

1 13. The method of claim 11, wherein said combining step comprises arithmetic 

2 adding of said symbol indices and said first PNS. 

1 14. The method of claim 11, wherein said descrambling step further comprises: 

2 generating a second PNS, said second PNS being identical to said first PNS; 

3 combining said second PNS with said symbol-wise scrambled digital data stream 

4 to produce a symbol-wise descrambled digital data stream; and 

5 deriving a conventional bit-wise descrambled digital data stream from said 

6 symbol-wise descrambled digital data stream. 

1 15. The method of claim 14, wherein said combining step comprises modulo-2 adding 

2 of said second PNS with said symbol-wise scrambled digital data stream. 

1 16. The method of claim 14, wherein said combining step comprises subtracting said 

2 second PNS from said symbol-wise scrambled digital data stream. 
1 

1 17. The method of claim 7, further comprising the steps of: 

2 detecting loss of synchronization; and 

3 reestablishing synchronization. 

1 18. The method of claim 17, wherein said reestablishing step comprises a retraining 

2 sequence. 
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1 19. A communication device for scrambling a digital data stream for use in a non-self 

2 synchronizing scrambling (NS3) communication system, said digital data stream comprisng a 

3 series of bits and having a bit transmission rate, the communication device comprising: 

4 means for generating a pseudo-noise sequence (PNS), said PNS having a timing 

5 reference distinct from said series of bits and said bit transmission rate of said digital data stream; 

6 and 

7 means for modifying said digital data stream based on said PNS to produce a 

8 scrambled digital data stream, wherein said scrambled digital data stream is capable of being 

9 descrambled by a second modifying means that is the inverse of said modifying means. 

1 20. The communication device of claim 19, further comprising: 

2 means for transmitting said scrambled digital data stream, 

1 21. The communication device of claim 19, wherein said generating means is an 

2 encryption device. 

1 22. The communication device of claim 19, wherein said modifying means is a 

2 modulo-2 adder. 

1 23. The commionication device of claim 19, wherein said modifying means is an 

2 arithmetic adder. 

1 24. The communication device of claim 19, wherein said generating means further 

2 comprises means for deriving a set of symbol indices from said digital data stream; and wherein 

3 said modifying means further comprises combining said symbol indices and said PNS to produce 

4 a symbol-wise scrambled digital data stream. 

1 25. The communication device of claim 24, wherein said timing reference is a whole 

2 or fractional multiple of the time interval between each symbol in said set of symbol indices. 



21 



TKHR Docket No. 61607-1240 



1 26. A non-self synchronizing scrambling (NS3) communication system, comprising: 

2 a first communication device having means for scrambling and transmitting a first 

3 digital data stream, said data stream comprising a series of bits and having a transmission 

4 rate; 

5 a second communication device having means for receiving and descrambling 

6 said first scrambled digital data stream; 

7 means for establishing synchronization between said first communication device 

8 and said second communication device; and 

9 means for maintaining a common timing reference for said first communication 
10 device and said second communication device, said common timing reference being 

1 distinct from the series of bits and the bit transmission rate of said first digital data 

Ml stream. 



C3 1 27. The system of claim 26, wherein said common timing reference is a whole or 

r 2 fractional multiple of the time interval between each symbol in said set of symbol indices. 

ni 1 28. The system of claim 26, wherein said means for establishing synchronization is a 

2 training sequence. 



1 29. The system of claim 26, wherein said scrambling means further comprises: 

2 means for converting said first digital data stream fi-om bits to symbols; 

3 means for generating a first PNS; and 

4 means for combining said symbols and said first PNS to produce a first symbol- 

5 wise scrambled digital data stream. 

1 30. The system of claim 29 wherein said converting means is a bit-to-symbol 

2 converter. 

1 31. The system of claim 29, wherein said combining means is a modulo-2 adder. 
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1 32. The system of claim 29, wherein said combining means is an arithmetic adder. 

1 33. The system of claim 29, wherein said descrambling means further comprises: 

2 means for generating a second PNS; 

3 means for combining said second PNS and said first symbol-wise scrambled 

4 digital data stream to produce a first symbol-wise descrambled digital data stream; and 

5 means for converting said first symbol-wise descrambled digital data stream fi-om 

6 symbols to bits. 

1 34. The system of claim 33 wherein said converting means is a symbol-to-bit 

2 converter. 

1 35. The system of claim 33, wherein said combining means is a modulo-2 adder. 

1 36. The system of claim 33, wherein said combining means is an arithmetic 

2 subtractor. 

1 37. The system of claim 33, wherein synchronization is established between said 

2 scrambling means and said descrambling means by initializing said first generating means and 

3 said second generating means with the same predetermined value. 

1 38. The system of claim 33, wherein said second communication device further 

2 comprises means for scrambling and transmitting a second digital data stream and wherein said 

3 first communication device further comprises means for receiving and descrambling said second 

4 scrambled digital data stream. 

1 39. The system of claim 38, wherein said first communication device and said second 

2 cormnunication device operate bidirectionally. 
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1 40. The system of claim 38, wherein said scrambling means in said second 

2 communication device further comprises: 

3 means for converting said second digital data stream from bits to symbols; and 

4 means for combining said symbols and said second PNS to 

5 produce a second symbol-wise scrambled digital data stream; 

6 and wherein said descrambling means in said first communication device further comprises: 

7 means for combining said first PNS and said second symbol-wise 

8 scrambled digital data stream to produce a second symbol-wise 

9 descrambled digital data stream; and 

JO means for converting said second symbol- wise descrambled digital 

1 data stream from symbols to bits. 

1 41. The system of claim 39, wherein said first communication device is an Digital 

Q 2 Subscriber Line Transceiver Unit - Central Office (DTU-C) and said second communication 

r 3 device is an Digital Subscriber Line Transceiver Unit - Remote (DTU-R). 

fll 1 42. The system of claim 40, wherein said scrambling means in said second 

^o: 2 communication device begins scrambling the second digital data stream substantially 

3 simultaneously with completion of descrambling of the first scrambled digital data steam by said 

4 descrambling means in said second communication device. 
5 

6 43 . The system of claim 41 , further comprising a plurality of additional DTU-Rs, said 

7 plurality of additional DTU-Rs having the same capabilities as said second communication 

8 device. 
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1 44. The system of claim 42, wherein the substantially simultaneous completion of 

2 descrambling of said first digital data stream and the beginning of scrambling of said second 

3 digital data stream comprises using the state of the second PNS generator at the time of 

4 completion of said descrambling as the initial state of said second PNS generator for scrambling 

5 said second digital data stream. 

1 45. The system of claim 42, wherein said first communication device further 

2 comprises a FIFO register to store previous states of said first PNS generator. 

1 46. The system of claim 42, further comprising means for delaying said second PNS, 

2 wherein said combining means combines said delayed second PNS and said symbols to produce 

3 the second symbol- wise scrambled digital data stream. 
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ABSTRACT OF THE DISCLOSURE 

A communication device for use in a non-self synchronizing scrambling (NS3) 
communication system and a method for using NS3 in a communication system are disclosed. A 
digital data stream is scrambled by modifying the digital data stream based on a pseudo-noise 
sequence (PNS) to produce a scrambled digital data stream. The PNS has a timing reference that 
is distinct &om the digital data stream. The scrambled digital data stream is capable of being 
descrambled by performuig an inverse modification, based on the same PNS and the same timing 
reference. The scrambled digital data stream may be transmitted over a communication medium 
and descrambled at the opposing end of the communication medium. Synchronization between 
the scrambler and the descrambler is maintained by providing a common timing reference to the 
scrambler and the descrambler. The common timing reference is distinct from the data stream. 
The invention can be used on any communication system in which all the communication 
devices have a common timing reference. 
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was filed on under U.S. Express Mail No. . 

is set forth in PCX International Application No. ; 

filed on and as amended Under PCX Article 19 on (if any). 

I/we hereby state that I/we have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

I/we acknowledge the duty to disclose information which is material to the examination of this 
^application in accordance with Title 37, Code of Federal Regulations, §1.56. 

I/we hereby claim the benefit under Title 35, United States Code, § 1 19 of any United States 
^^provisional patent application, foreign application(s) for patent or inventor's certificate listed below and have 
ffjalso identified below any United States provisional patent application, foreign application for patent or 
p^inventor's certificate having a filing date before that of the above-identified application on which priority is 
pclaimed: U.S. Provisional Patent Application entitled "A Technique for Use of Non-Self-Synchronizing 
^"Scrambling in a Communications System,'* assigned Serial No. 60/150,093 and filed August 20, 1999. 

h I/we hereby claim the benefit under Title 35, United States Code, § 120 of any United States patent 
^napplication(s) listed below and, insofar as the subject matter of each of the claims of this application is not 
^disclosed in the prior United States application in the manner provided by the first paragraph of Title 35, 
. JJnited States Code, §112, I/we acknowledge die duty to discbse material information as defined in Title 37, 
.jCode of Federal Regulations, §1.56 which occurred between the filing date of the prior application and the 
"""national or PCT international filing date of this application: NOT APPLICABLE. 

I/we hereby appoint the following attorneys/agents to prosecute this application and to transact all 
business in the Patent and Trademark Office connected therewith: George M. Thomas, Reg. No. 22,260; 
James W. Kayden, Reg. No. 31,532; Scott A. Horstemeyer, Reg. No. 34,183; Stephen R. Risley, Reg. 
No. 35,659; Jeffrey R. Kuester, Reg. No. 34,367; Daniel J. Santos, Reg. No. 40,158; Daniel R. McClure, 
Reg. No. 38,962; Robert E. Stachler D, Reg. No. 36,934; David P. Kelley, Reg. No. 17,420; Michael J. 
Tempel, Reg. No. 41,344; Michael J. D'Aurelio, Reg. No. 40,977; David R. Risley, Reg. No. 39,345; Jon 
E. Holland, Reg. No. 41,077; Dan R. Gresham, Reg. No 41,805; M. Paul Qualey, Reg. No 43,024. 



Please address all telephone calls, in the first instance, to Dan R. Gresham at telephone number: 
(770) 933-9500. 

Address all correspondence to: Scott A. Horstemeyer 

THOMAS, KAYDEN, HORSTEMEYER 
& RISLEY, L.L.P. 
^ ^„ 100 Galleria Parkway, N.W., Suite 1500 

EXPRESS MAIL NU. Atlanta, Georgia 30339-5948 
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I hereby declare that all statements made herein of my own knowledge are true and that aU statements 
made on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statement and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize 
the validity of the application or any patent issued thereon. 



Inventor's Signature: 



Date: Oat 2^, /99 9 



Full Name of First or Sole Inventor: William L. Betts 

Residence : 2016 Montana Avenue. NE. St Petersburg. Florida 
Post Office Address: 2016 Montana Avenue. NE 



Citizenship : US 



St Petersburg. Florida 33703 




=^:Inventor's Signature: 
jFuU Name of Second : 

i Residence: 1930 Cove Lane. Clearwater. Florida 



Date:^I^ff 



3ntor: Gordon Bremer 



JPost Office Address: 1930 Cove Lane 



Clearwater. Florida 33764 



Citizenship : US 



Jnventor's Signature: 




jFull Name of Third Inventor: Kurt Holmquist 

Residence: 11355 Harmonv Court. Largo. Florida 



jPost Office Address: 11355 Harmonv Court 



Largo. Florida 33774 



Date:/^,^^^ 



Citizenship : US 
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